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CLAIMS 



1. A method for providing a set of travel options 

comprises : 

reducing a larger set of travel options to a smaller 
set of diverse travel options 

2 . The method of clailn 

travel options to a smaller f 
comprises : 

generating one or 
each of a diversity of trave!. 



3. 



The method of claiir 



1 wherein reducing a larger set of 
et of diverse travel options 

ijaore travel options consistent for 
requirements . 



1 wherein reducing a larger set of 



travel options to a smaller set of diverse travel options 
comprises: \ 

generating one or more desired travel options 
consistent with a diversity ofl travel requirements. 



4. The method ofl claim 1 wherein reducing a larger set of 
travel options to a smaller set of diverse travel options further 
comprises : 

generating ond or more of the best travel options 
consistent with a diversity of travel requirements where the 
travel requirements are [dependent on the original set of travel 
I options . 

5. The method of jclaim 1 wherein the set of travel 
requirements includes renuirements for different airlines. 



6. The method of claim 1 wh.$rein the set of travel 

requirements includes requirements for travel times of day. 
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travel dates, numbe 
and cabin class. 



s of stops, arrival or departure airports. 



7. The methodl of claim 1 wherein the set of travel 
equirements include^ requirements that are combinations of other 

quirements . 

8. The method bf claim 7 wherein the set of travel 
requirement combinati(|)ns include outbound and return travel dates 
or times of day. 



9. The method otf claim 7 wherein the set of travel 

requirement combinations include airlines and number of stops, 
arrival and departure ^i^ports, 

10 V A method for reduci ig a larger set of travel options to 

^smaller set of diverse travel options comprises: 
/ generating one or more travel options that are best 

for each of a set of travel preference functions. 



11. 



The method 



of claim 10 wherein the travel preference 
functions include fuhctions that optimize cost or functions that 
optimize convenience 
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The method 



of claim 10 wherein the travel preference 
functions include boi:h functions that optimize cost and functions 

ence and functions that optimize 
and convenience. 



^hat optimize conven:. 
combinations of cost 



13. A method g 

Rts from a larger li 
generating 



^nerating a diverse list of N travel options 
t of travel options Ts, comprises: 
a prioritized ordered list of requirements 



- 12- 



Rs; 

sorting the list of travel options Ts by an ordering 
function F to produce a best-first ordered list Ts2 with the list 
of options being optimized travel options for a set of travel 
requirements R in accordance with the ordering function F. 




The method of cla 
initializing the 
e empty; and if the remain 
returning an orde 

Rts. 



m 13 further comprising: 
ist of result travel options RTs to 
ng list of requirements Rs is empty, 
rled list of diverse travel options 



15. The method of claim 14 further comprising: 

initializing the list of result travel options RTs to 

be empty; and if the remaining list of requirements Rs is not 

empty, I 

selecting a first travel requirement R from the ordered 

list of requirements (Rs) ; ana 

removing a requirement R from the requirement list 

(Rs). I 



16. The method 

finding a f 
(Ts2) that satisfies 



f claim 15 further comprising: 

rst option T in a best-first ordered list 

ravel requirement R. 



Iffl . The method of claim 16 further comprising: 

determine whether any option in the Ts2 satisfies the 
travel requirement . 
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The method o 



satisfies R, the method further comprises: 



checking if 



f claim 17 wherein if no option in Ts2 



the remaining list of requirements Rs is 
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Rts, 

adding the travel 
option list Rts ; and 

determining if the 
is equal to or greater than 



19/ The method of claijm 18 wherein if the diversity process 

doftermines if a travel optic n T is not already in the result list 



option T to end of the result travel 



size of the travel option list RTs 
N the process in order to return the 





ordered list of diverse travel options. 

The method of claim 15 further comprising: 
determining for each travel requirement R2 in Rs, 

Fher the requiremeiit R2 includes a requirement R, and T 
sfies R2, and if T satisfies R2; 
removing R2/ from Rs . 



A travel planning system that outputs a set of travel 
options smaller than a complete set of travel options that the 



server has computed 
smaller set with a d 




y pruning the larger set of options to a 
Lversity-based pruning process. 



5 
6 
7 
8 
9 
10 



The travel plannirg system of claim 13 wherein the 
ersity-based pruning process comprises instructions to cause 
e system to: 

generate a diversd list of N travel options Rts from a 
larger list of travel options Ts, 

generate a prioritlized ordered list of requirements Rs; 
sort the list of tjravel options Ts by an ordering 
function F to produce a bestV-first ordered list Ts2 with the list 
of options being optimized travel options for a set of travel 
requirements R in accordance \with the ordering function F. 
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The travel planningl system of claim 23 further 
comprising instructions to cause the system to: 

initialize the list pf result travel options RTs to be 
empty; and if the remaining list of requirements Rs is empty, 

return an ordered list of diverse travel options Rts. 



The travel planning aystem of claim 24 further 
comprising instructions to cause the system to: 

initialize the list ot result travel options RTs to be 
empty; and if the remaining list of requirements Rs is not empty, 

select a first travel] requirement R from the ordered 
list of requirements (Rs) ; and 

remove a requirement R from the requirement list (Rs) 
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